Masala #0639

Azimjonning tug'ilgan kuniga uning do'stlari $n$ ta kub sovg'a qilishdi. Azimjon va uning do'stlari kublardan piramida yasamoqchi. Azimjon piramidaning eng yuqorisiga $1$ ta kubni, keyingi qavatiga $3$ ta, keyingi qavatiga $10$ ta, shu tartibda $i-$chi qavatiga $i*(i+1)/2$ ta kubni joylashtirmoqchi.

Azimjon o'zidagi kublar yordamida maksimal darajada nechchi qavatli piramida qura oladi.

Kirish faylida $n(1\leq n\leq 10^5)$ Azimjonga sovg'a qilingan kublar soni.

Chiqish faylida Azimjon qurishi mumkin bo'lgan piramidaning maksimal balandligini chop eting.